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Abstract 

We study equilibrium in hedonic markets, when consumers and suppli- 
ers have reservation utilities, and the utility functions are separable with 
respect to price. There is one indivisible good, which comes in different 
qualities; each consumer buys or 1 unit, and each supplier sells or 1 
unit. Consumer types, supplier types and qualities can be either discrete 
of continuous, in which case they are allowed to be multidimensional. 
Prices play a double role: they keep some agents out of the market, and 
they match the remaining ones pairwise. We define equilibrium prices and 
equilibrium distributions, and we prove that equilibria exist, we investi- 
gate to what extend equilibrium prices and distributions are unique, and 
we prove that equilibria are efficient. In the particular case when there 
is a continuum of types, and a generalized Spence-Mirrlees condition is 
satisfied, we prove the existence of a pure equilibrium, where demand dis- 
tributions are in fact demand functions, and we show to what extent it is 
unique. The proofs rely on convex analysis, and care has been given to 
illustrate the theory with examples. 



1 Introduction. 



1.1 Main results. 

In this paper, we show the existence and uniqueness of equilibrium in a hedonic 
market, and we give uniqueness results. The main features of our model are as 
follows: 

• There is a single, indivisible, good in the market, and it comes in different 
qualities z 
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• Consumers and producers are price-takers and utility-maximizers. They 
are characterized by the values of some variables; each set of values is 
called a (multidimensional) type. 

• Consumers buy at most one unit of the good, and they buy none if their 
reservation utility is not met; producers supply at most one unit of the 
good, and they supply none if their reservation utility is not met. In other 
words, agents always have the option of staying out of the market. 

• The utilities of consumers and of producers are quasi-linear with respect 
to price: the utility consumers with type x derive from buying one unit of 
quality z at price p (z) is u (x, z) —p (z), and the utility producers with type 
y derive from selling one unit of quality z at price p (z) is p (z) — v (y, z) 

Our results are valid in the discrete case and in the continuous case. We 
show that there is a (nonlinear) price system p (z) such that, for every quality 
z, the number (or the aggregate mass) of consumers who demand z is equal to 
the number (or the aggregate mass) of suppliers who produce z. In addition, 
agents who are staying out of the market are doing so because by entering they 
would lower their utility. In other words this price system exactly matches a 
subset of consumers with a subset of producers, and the remaining consumers 
or producers are priced out of the market. This is called an equilibrium price, 
and the resulting allocation of qualities is called an equilibrium allocation. An 
example is given in section f4.4[ and the reader may proceed there directly. We 
should stress, however, that we prove existence in full generality, beyond the 
one-dimensional situation described in that example. 

Every price system p (z) creates a matching between consumers and produc- 
ers: for every unit traded, there is a pair consisting of a consumer who buys 
it and a producer who sells it. When summing their utilities, the price of the 
traded item cancels out, so that the resulting utility of the pair is independent 
of the price system. Unmatched consumers and producers (singles) get their 
reservation utility. It is then meaningful to take the social planner's point of 
view, and to ask for a matching between consumers and producers which will 
maximize aggregate utility, where the utility of matched pairs is the maximum 
utility they can get by trading, and the utility of unmatched agents is their 
reservation utility. We will show that the solution of this problem coincides 
with the equilibrium matching. This implies that every equilibrium is efficient. 

An interesting feature of equilibrium pricing is that, even tough all techno- 
logically feasible qualities are priced, not all of them will be traded in equilib- 
rium. For each non-traded quality, there is a non-empty bid-ask range: all prices 
which fall within that range are equilibrium prices, that is, they will not lure 
customers or suppliers away from traded qualities. This means that equilibrium 
prices cannot be uniquely defined on non-traded qualities. On the other hand, 
they are uniquely defined on traded qualities. There is a corresponding degree 
of uniqueness for the equilibrium allocation. 

The main drawback of our model is the assumption that utilities are quasi- 
linear. It is quite a restriction, from the economic point of view, since it means 
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that the marginal utility of money is constant, but our proof seems to require 
it in an essential way. On the other hand, it also enables us to prove some 
uniqueness results, which are probably not to be expected in the more general 
case. 

1.2 The litterature. 

This paper inherits from two traditions in economics. On the one hand, it can 
be seen as a contribution to the research program on hedonic pricing that was 
outlined by Shervin Rosen in his seminal paper [16j . The idea of defining a 
good as a bundle of attributes (originating perhaps with Houthakker [S], and 
developed by Lancaster [TT], Becker pQ and Muth [12]). provides a systematic 
framework for the economic analysis of the supply and demand for quality. The 
main direction of investigation, however, has been towards econometric issues, 
such as the construction of price indices net of changes in quality; see for instance 
the seminal work of Court [3j and the book [8]). The identification of hedonic 
models raises specific questions which have been first discussed by Rosen |16] , 
and most recently by Ekeland, Heckman and Nesheim 0]. Theoretical question, 
such as the existence and characterization of equilibria, have attracted less at- 
tention. The papers by Rosen [TB] and later Mussa and Rosen [TJ] study the 
one-dimensional situation, that is, the case when agents are fully characterized 
by the value of a single parameter. The multidimensional situation has been 
investigated by Rochet and Chone [15] . but it deals with monopoly pricing. 
The issue of equilibrium pricing in the multidimensional situation, had to my 
knowledge not been adressed up to now (nor, for that matter, has the issue of 
oligopoly pricing). 

One of Rosen's main achievement has been to recognize hedonic pricing as 
nonlinear, against the prevailing tradition in econometric usage. As noted in 
|16j , a buyer can force prices to be linear with respect to quality if certain types 
of arbitrage are allowed. In the present paper, buyers and sellers are restricted 
to trading one unit of a single quality, and there is no second-hand market, so 
this kind of arbitrage is unavailable, and prices will be inherently nonlinear. 
This would not be the case if consumers and producers were allowed to buy and 
sell several qualities simultaneously. 

On the other hand, this paper also belongs to the tradition of assignment 
problems. This tradition has several strands, one of which originates with Koop- 
mans and Beckmann [10] , and the other with Shapley and Shubik [17] . We refer 
to the papers by Gretzki, Ostroy and Zame [6] and [7], and to [13] for more 
recent work. In this literature, producers are not free to choose the quality they 
sell: each quality is associated with a single producer, who can produce that 
one and not any other one. The Shapley-Shubik model, for instance, describes 
a market for houses. There are a certain number of sellers, each one is endowed 
with a house, and a certain number of buyers. No seller can sell a house other 
than his own, but a buyer can buy any house. This is in contrast with the 
situation in the present paper, where both buyers and sellers are free to choose 
the quality they buy or sell. 
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1.3 Structure of the paper 

Section [5] describes the mathematical model and the basic assumptions. As we 
mentioned earlier, we do not require that the distribution of types be continuous, 
nor that the number of consumers equals the number of producers. Mathemat- 
ically speaking, there is a positive measure fj, on the set of consumer types X, 
and a measure v on the set of producer types Y, both /i and v can have atoms, 
and typically fi (X) ^ v{Y). These features, although very appealing from 
the point of view of economic modelling, introduce great complications in the 
mathematical treatment. In earlier work [5], the author has given a streamlined 
proof in the particular case when fi and v are non-atomic, [L (X) = v (Y) and an 
additional sorting assumption on utilities is satisfied (extending to multidimen- 
sional types the classical Spence-Mirrlees single-crossing assumption), so that 
all agents with the same type do the same thing. Beside the fact that it does 
not apply when X or Y are finite, such a model does not capture one of the 
essential role of prices, which serve not only to match consumers and producers 
which enter the market (there must necessarily be an equal number of both) 
but also to keep out of the market enough agents so that matching becomes 
possible. The latter function is an essential focus of the present paper. 

In our model, there is a single indivisible good, consumers are restricted to 
buying one or zero unit, and producers are restricted to supply one or zero unit. 
The price is a nonlinear function p (z) of the quality z. It is an equilibrium price 
if the market for every quality clears. This implies that the number of consumers 
who trade is equal to the number of suppliers who trade. The remaining, non- 
trading, agents, are kept out of the market by the price system, which is either 
too high (for consumers) or too low (for producer) to allow them to make more 
than their reservation utility. 

It is important to note that in equilibrium consumers (or producers) which 
have the same type may not be doing the same thing. This will typically occur 
when utility maximisation does not result in a single quality being selected. 
To be precise, given an equilibrium price p{z), consumers of type x maximize 
u (x, z) — p (z) with respect to z. But there is no reason why there should be a 
unique optimal quality: even if we assumed u [x, z) to be strictly concave with 
respect to z, the price p (z) typically is nonlinear with respect to z, and no 
conclusion can be derived about uniqueness. 

If p (z) is an equilibrium price, and if there is a non-trivial subset D (x) C Z 
such that any z £ D (x) is a utility mazimizer for x, there will be a certain 
equilibrium probability P" on D{x). This means that, given A C D (x) , the 
number P™ [A] £ [0, 1] is the proportion of agents of type x whose demands lie 
in A. Similarly, there will be an equilibrium probability P@ for every producer 
y, and the resulting demand and supply for every quality z will balance out. A 
formal definition is given in section [3] In other words, in equilibrium, we cannot 
tell which agent of a given type does what, but we can tell how many of them 
do this or that. 

The main results of the paper, together with the definition of equilibrium, 
are stated in section [3] equilibria exist, equilibrium prices are not unique, there 
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is a unique equilibrium allocation, and it is efficient (Pareto optimal). Proofs 
are deferred to Appendices C and D. These proofs combine two mathematical 
ingredients, the Hahn-Banach separation theorem on the one hand, and duality 
techniques which extend the classical Fenchel duality for convex functions, and 
which have been developed in the context of optimal transportation (see [T8] for 
a recent survey). Everything relies in studying a certain optimization problem 
(|33|) . which is novel. 

Section 0] gives additional assumptions which ensure that all agents of the 
same type do the same thing in equilibrium: /i and v should be non-atomic, 
and conditions ^ and IjlOp should be satisfied. These conditions extend to 
multidimensional types the classical single-crossing assumption of Spence and 
Mirrlees. The resulting equilibria are called pure, in reference to pure and mixed 
equilibria in game theory. Note however that, even in this case, one cannot fully 
determine the behaviour of agents in equilibrium: if consumers of type x are 
indifferent between entering the market or not (either decision giving them their 
reservation utility), then, even with these additional assumptions, we cannot say 
which ones will stay out and which ones will come in. The equilibrium relations 
will only determine the proportion of each. 

Subsection 14.41 describes an explicit example. It is strictly one-dimensional 
(types and qualities are real numbers), which makes calculations possible, and a 
complete description of the equilibrium is provided. Unfortunately, the method 
uses does not extend to multidimensional types. 

Appendix A gives the mathematical results on it-convex and w-concave anal- 
ysis which will be in constant use in the text. Appendix B gives general mathe- 
matical notations, and references about Radon measures. Appendices C and D 
contain proofs. 

2 The model. 

2.1 Standing assumptions. 

Let X c R dl , Y c R d2 , and Zq c R ds be compact subsets. We are given non- 
negative finite measures /ionI and v on Y. They are allowed to have point 
masses. 

Typically, we will have /i (X) ^ v (Y). 

Let Ox be a neighbourhood of X x Z in R d i+ d 3 , and fl 2 be a neighbourhood 
of Y x Zq in R 2 3 . We are given continuous functions u : fii — > R and 
v : O2 — ► R. It is assumed that u is differentiable with respect to x, and that 
the derivative: 



is continuous with respect to (x,z). Similarly it is assumed that v is differen- 
tiable with respect to y, and that the derivative D y v is continuous with respect 
to (y,z). 
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Note that X, Y and/or Zq are allowed to be finite. If X is finite, the as- 
sumption on u is satisfied. If Y is finite, the assumption on v is satisfied. 

2.2 Bid and ask prices 

We are describing the market for a quality good: it is indivisible, and units differ 
by their characteristics (zi, Zd 3 ) G Zq. The bundle z = (z\, Zd 3 ) will be 
referred to as a (multidimensional) quality. So Zq is the set of all technologi- 
cally feasible qualities; it is to be expected that they will not all be traded in 
equilibrium. 

Points in X represent consumer types, points in Y represent producer types. 
If X is finite, then fi (x) is the number of consumers of type x. If Y is finite, 
then v (y) is the number of producers of type y. If X is infinite, then fj, is the 
distribution of types in the consumer population, and the same interpretation 
holds for (Y». 

Each consumer buys zero or one unit, and each supplier sells zero or one 
unit. There is no second-hand trade. 

For the time being, we define a price system to be a continuous map p : 
Zq — > R. This definition will be modified in a moment, as the set Zq will be 
extended to a larger set Z . Typically, pricing is nonlinear with respect to the 
characteristics. Once the price system is announced, agents make their decisions 
according to the following rules: 

• Consumers of type x maximize u (x, z) — p (z) over Zq. If the value of that 
maximum is strictly positive, the consumer enters the market and buys 
one unit of the maximizing quality z. If there are several maximizing 
qualities, he is indifferent between them, and the way he chooses which 
one to buy is not specified at this stage. If the value of the maximum is 
0, he is indifferent between staying out of the market, and entering it to 
buy one unit of the maximizing quality. Again, the way he chooses is not 
specified at this stage. 

• Producers of type y maximize p (z) — v (y, z) over Zq. If the value of that 
maximum is strictly positive, the producer enters the market and sells one 
unit of the maximizing quality z. If there are several maximizing qualities, 
he is indifferent between them. If the value of the maximum is 0, he is 
indifferent between staying out of the market, and entering it to sell one 
unit of the maximizing quality. 

To model this procedure by a straigthforward maximization, we introduce 
two extra points 0d ^ Zq and S ^ Zq, with 0d ^ S , and we extend utilities 
and prices as follows: 



p (0 d ) = u (x, d ) = V.t G X 
p(0 s )=v(y,0 s ) = O VyeY 



(1) 
(2) 
(3) 



u (x, S ) = -1 , v (y, 0d) = 1 



G 



The set of possible decisions for agents is now 
Z = Z Q U {0 d } U {0 S } 

so that: 

max {u (x, z) — p(z) \ z G Z} > u (x, d ) — P (0d) = 
max {p (z) -v(y,z) \ z e Z} > p (0 S ) - v (y, S ) = 

and the procedure we just described amounts to maximizing over Z instead of 
Zq. The relations |T]) to ([3|) imply that consumers will never choose S (it is 
always better to choose 0d), and producers will never choose d (it is always 
better to choose S ). So our model does capture the intended behaviour. 

Note that we have normalized reservation utilities to 0. This does not cause 
any loss of generality. The behaviour of consumers, for instance, is fully specified 
by u(x,z) and it(x), the latter being the reservation utility, and we get the 
same behaviour by replacing u (x, z) by u (x, z) — u (x) and u (x) by 0, the only 
restriction being that we would require u to be C , to preserve the regularity 
properties of u. 

Normalizing reservation utilities to 0, we find that u (x, z) is the bid price 
for quality z by consumers of type x, that is, the highest price that they are 
willing to pay for that quality. Similarly, v (y, z) is the asking price for quality 
z by producers of type y , that is, the lowest price they are willing to accept for 
supplying that quality. For a given quality z G Z, it is natural to consider the 
highest bid price from consumers and the lowest ask price from producers: 

Definition 1 The highest bid price b : Z — > R is given by: 

b (z) — max it (x, z) 

X 

and the lowest ask price a : Z — > R is given by: 

a (z) = min v (y, z) 
v 

Note that b (0 d ) = a (0 S ) = and that a (0 d ) = -b (0 S ) = 1. 

It follows from their definitions that b is it-convex and a is w-concave. More 
precisely, we have b (z) = 0| and a (z) — 0^ where 0^ and y denote the maps 
x — > and y — > on X and Y. Conversely, we have = max z {it (x, z) — b (z)} 
and = min z {v (y, z) — a (z)}, so that (x) = and a b (y) — 0. 

Note that if the price system is such that p(z) > b{z) for some quality z, 
then there will be no buyers for this quality, and so it cannot be traded at that 
price. Similarly, if p(z) < a(z), then there will be no sellers for this quality, 
and it cannot be traded at that price. The following is obvious: 

Proposition 2 (No-trade equilibrium) // a (z) > b (z) everywhere, then all 
consumers and all producers stay out of the market. 
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2.3 Demand and supply 

From now on, a price system will be a continuous map p : Z — > R such that 
p(0 d ) =p(0 s ) = 0. 

Given a price system p, the map p : Z — > i? is continuous and the set i? is 
compact, so that the functions u (x, z) — p (z) and p (z) — v (y, z) attain their 
maximum on Z . 

Definition 3 Given a price system p, we define: 

D (x) = arg max {u (x, z) — p(z) \ z G Z} 
S (y) — arg min {v (y, z) — p (z) \ z G Z} 

Both are compact and non-empty subsets of Z . We shall refer to D (x) as the 
demand of type x consumers, and to S (y) as the supply of type y producers. 

It follows from the definitions that if a consumer of type x is out of the 
market, then we must have d G D (x) . If there is no other point in D (x), then 
all consumers of the same type stay out of the market. If, on the other hand, 
D (x) contains some point z G Zq, then all consumers of type x are indifferent 
between staying out or buying quality z, and we may expect that some of them 
actually buy quality z instead of staying out. This remark will be at the core of 
our equilibrium analysis. Of course, the same observation is valid for producers. 

The following result clarifies the relation between D (x) and S (y) on the one 
hand, and the sub- and supergradients dp* (x) and dp b (y) on the other. Recall 
that: 

p* (x) = max {u (x, z) — p(z) z G Z} 

p b (y) = min {v (y, z)-p(z) z g z} 

Proposition 4 We have D (x) C dp^ (x) and S (y) C dp b (y). More precisely: 

D (x) = {z G dp 9 (x) | p(z) = p n 0)} 
S (y) = [z G dp b (y) |p(z)= P bb (z)} 

Proof. The point x G X being fixed, consider the functions <p : Z — » R 
and tp : Z — * R defined by tp (z) = u(x,z) — p (z) and tp (z) = u (x, z) — p'" (z). 
The subgradient <9p" (x) is the set of points z where t/j attains its maximum (see 
appendix E]) . while D (x) is the set of points z where tp attains its maximum. 
But ip > ip and maxtp = maxtp. The result follows. ■ 

Definition 5 Given a price system p(z), consumers of type x are inactive if 
p" (x) < 0, so that D (x) = {0rf}, and they are active if p" (x) > 0, so that 
{0 d } $d \x). They are indifferent if p* (x) = 0, so that D (x) D {0 d }U{z} for 
some z G Zq. Similarly, producers of type y are inactive, active or indifferent 
according to whether p b (y) is positive, negative or zero. 
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2.4 Admissible price systems 

We have seen that, if a (z) > b (z) everywhere, there is a no-trade equilibrium. 
We are concerned with the more interesting case when a (z) < b (z) for some z. 

Definition 6 Quality z G Z is marketable if a(z) < b(z). The set of mar- 
ketable qualities will be denoted by Z\ : 

Z x = {z G Z \a(z) < b(z)} 

— {z G Z | 3 x , 3 y : v (y, z) < u(x, z)} 

Note that staying out is not a marketable option: a (0^) > b(0d) and 
a(0 s ) > b(0 s ). As mentioned earlier, this means that consumers will never 
choose S and that suppliers will never choose 0^. We have therefore the 
inclusions: 

ZiCZ Q £Z 

If a quality z is not marketable, one will never be able to find a buyer/seller 
pair that trade z. If a quality z is marketable, there is no sense in setting its price 
to be higher than b (z) (there would be no buyers), or lower than a (z) (there 
would be no sellers). Hence: 

Definition 7 A price system p : Z — > R will be called admissible if: 

Vz G Zi, a (z) <p{z) < b(z) 

Let p be an admissible price system, so that a (z) < p(z) < b(z). Recall 
that (x) is the indirect utility of type x consumers, and that — p b (y) is the 
indirect utility of type y producers. Taking conjugates, we get: 

Vx G X, 0<p t (x) 
Vy G Y, 0> P b (y) 

which means that all consumers and producers achieve at least their reservation 
utility. 

3 Equilibrium 

3.1 Demand distribution and supply distribution 

Assume a price system p : Z — > R is given. Let D (x) and S (y) be the associated 
demand and supply. Recall, that their graphs are compact sets. 

We refer to Appendix B for notations and definitions concerning Radon 
measures and probabilities. 

Definition 8 A demand distribution associated with p is a positive measure 
c*xxz on X x Z such that: 



9 



• axxz is carried by the graph of D 

• its marginal ax is equal to fj, 

Similarly, a supply distribution associated withp is a positive measure Pyxz 
onYxZ such that: 

• Py x z is carried by the graph of S 

• its marginal [3y is equal to v 

The conditional probabilities P° and P@ then are carried by D (x) and 
S (y) respectively. Given A C Z, the numbers P" [A] and P@ [A] are readily 
interpreted as the probability that consumers of type x demand some z G A 
and the probability that producers of type y supply some z G A. 

If S (y) is a singleton, so that the supply of type y producers is uniquely 
defined, then P.P reduces to a Dirac mass: 

S(y) = {s( y )}^P y e = S s{y) 
and similarly for consumers. 

3.2 Definition of equilibrium 

Definition 9 An equilibrium is a triplet (p,axxz, Pyxz), where p is an ad- 
missible price system and ax x z and /3yxz are demand and supply distributions 
associated with p, such that: 

a Za = Pz a 

By az and f3z we denote the marginals of axxz and Pyxz on Z - Let us 
write down explicitly all the conditions on (p, a, /3) implied by this definition: 

1. p : Z — > R is continuous, and p (z) G [a (z) , b (z)} whenever a(z) < b (z) 

2. the marginal ax is equal to /j, 

3. the conditional probability P" is carried by D (x) 

4. the marginal /3y is equal to v 

5. the conditional probability Ply is carried by S (y) 

6. the marginals az and ftz coincide on Zq: 

az [A] - 0z [A] VA c Z 
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The interpretation is as follows. Given p, consumers of type x maximize 
their utility, thereby defining their individual demand set D (x). If that set is a 
singleton, D (x) = {d(x)}, the probability must be the Dirac mass carried 
by d(x), and all consumers of type x do the same thing: they stay out of the 
market if d (x) — 0<j, and they buy z g Z if d (x) — z. If D (x) contains several 
points, then consumers of type x are indifferent among these alternatives, and 
they all do different things. For any Borel subset A C D(x), the probability 
P° [A] gives us the proportion of consumers of type x who choose some z £ A 
in equilibrium. 

Similar considerations hold for suppliers. Condition 6 just states that mar- 
kets clear in equilibrium: for every quality z € Zq, the number (or the aggregate 
mass) of buyers equals the number (or the aggregate mass) of suppliers. Note 
that this number (or this mass) might be zero, meaning that this particular 
quality is not traded. This will happen, for instance, if a (z) > b(z), so that 
quality z is not marketable. It follows that, in equilibrium, demand and supply 
are carried by Z\, the set of marketable qualities: 

az [Z\] = a z [Zo] = fiz [Zq] = fiz [Zi] 

The number (or the aggregate mass) of consumers who stay out of the market 
is az ({&d}), and the number (or the aggregate mass) of producers who stay 
out of the market is ftz ({0 S }). As we mentioned several times before, we must 
have a z ({0 S }) = and fa ({0 d }) = 0. 

3.3 Main results 

We begin by an existence result: 

Theorem 10 (Existence) Under the standing assumptions, there is an equi- 
librium. 

As noted above, if the set Z\ of marketable qualities is empty, there is an 
equilibrium, namely the no-trade equilibrium, and it is unique. From now on 
we assume Z\^ 0. The Existence Theorem will be proved in section [Cl 

There is no uniqueness of equilibrium prices. For instance, if a quality z £ Z 
is non-marketable, its price p (z) can be specified arbitrarily. More generally, in 
section Owe will prove the following (see Proposition l37f : 

Theorem 11 (Non-uniqueness of equilibrium prices) The set of all equi- 
librium prices p is convex and non-empty. If p : Z — > R is an equilibrium price, 
then so is every q : Z — > R which is admissible, continuous, and satisfies: 

v n (*) < q (*) < p bb (*) Vze2 (4) 

For a- and (5-almost every quality z which is traded in equilibrium, we have 
pit ( z ) =p(z) =p bb (z). 
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Note that q is also required to be admissible, so that in addition to ([JJ it 
has to satisfy the inequality: 

a<q<b (5) 

The economic interpretation is as follows. If (p, a^xz, Pyxz) is an equilib- 
rium, there will be qualities z which are marketable, but which are not traded 
in equilibrium, because every supplier type y and every consumer type x prefers 
some other quality, which means that the price p (z) is too low to interest sup- 
pliers, and too high to interest consumers. Formulas (|4|) and ([5]) give the range 
of prices for which this situation will persist. As long as the price p (z) stays in 
the open interval 

] max {a (z) , p u (z)} , min {b (z) , p bb (z)\ [ 

the quality z will not be traded. In other words, the price of non-traded qualities 
can be changed, within a certain range, without affecting axxz or Pyxz, that 
is, the equilibrium distribution of consumers and suppliers. This is the major 
source of non-uniqueness in equilibrium prices. On the other hand, if a quality 
z is traded in equilibrium, one cannot change the price p(z) without affecting 
Oixxz and /3yxz, that is, without destroying the given equilibrium. 

The equilibrium price p is not unique, but the following result shows that 
the demand and supply maps D (x) and S (y) almost are: 

Theorem 12 (Quasi-uniqueness of equilibrium allocations) Let (pi,a XxZ , fi\xz) 
and (p2, o^xxZi Pyxz) be ^ wo equilibria. Denote by D\ (x) , D<i (x) and Si (y) , S2 (y) 
the corresponding demand and supply maps. Denote by Pi, Pi and P%,P£ the 
corresponding conditional probabilities of demand and supply. Then: 

Pi [D t (x)] = Pi [D t (x)) = 1 for f i-a.e. x 
P 2 y [Si (y)} = Pi [Si (y)\ = 1 forv-a.e. y 

In other words, any z which types x demands in the second equilibrium, 
when prices are P2, must belong to the demand set of x when prices are p\ 
(even though x might not demand it in the second equilibrium) 

Corollary 13 If the demand of consumers of type x is single-valued in the first 
equilibrium, D\ (x) — {d\ (x)}, then d\ (x) £ D2 (x). If their demand is single- 
valued in the second equilibrium as well, then d\ (x) = di (x). 

Proof. We have Pi [d x {x)\ = 1 = Pi [D 2 (x)]. So dt (x) must belong to 
D2 (x) , and the remainder must have zero probability: 

Pl[D 2 (*)\{<2i (x)}] = 



Corollary 14 Let (pi,ct XxZ ,P Y xz) an< ^ (P2' a xxZ'@Yxz) be two equilibria. 
If consumers of type x are inactive in the first equilibrium, they cannot be active 
in the second. 
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Proof. Since D\ (x) = {<2>d}, we must have 0d £ D 2 (x). Assume consumers 
of type x are active in the second equilibrium. We must have u (x, z) — p (z) > 
for all z £ D2 (x), including z = 0^. Since u(x,0d) = p(0d) = 0, this is a 
contradiction. ■ 

Finally, we will show that we can find equilibrium demand and supply as 
solutions of the planner's problem. With every pair of demand and supply 
distributions, ct' XxZ and P' Yx z^ we associate the number: 

J (<x'xxz,Pyxz) = u(x,z)da' XxZ - / v (y, z) d(3' YxZ 

JXxZ JYxZ 

= f PZ' [u(x,z)]d»(x)- f Pf[v(y,z)]du(y) 
Jx Jy 

Note that all expectations are taken over Z = Zq U {0d} U {0s}- For a given 
x, the first one E" [u (x, z)] represents the average utility of consumers of type 
x. If they are all out of the market, this average utility is zero, if some of them 
are out and others in, the contribution of those who are out is zero. Similarly 
the second one E@ [v (y, z)} represents the average cost of producers of type y. 
The sum J therefore is the aggregate utility of society resulting from a' x x z and 
P'yxz consumers and suppliers being equally weighted. 

In the following, we restrict attention to demand and supply distributions 
a'xxz an d P'yxz sucn that the marginals a' Zg and (3' Zo are equal. These are the 
only ones that are relevant to the planner's problem, which consists of matching 
producers and consumers so as to maximize social surplus. The solution to that 
problem turns out to be precisely the equilibrium allocation. 

Theorem 15 (Pareto optimality of equilibrium allocations) Let (p, axxz, Pyxz) 
be an equilibrium. Take any pair of demand and supply distributions a' x x z and 
P'yxz suc -h that a' Zo = P' Zq . Then 

j(a' XxZ ,P' YxZ ) <J(a XxZ ,p YxZ )= f p*(x)dn- f p\y)dv (6) 

Jx Jy 

The proof of the two last theorems will be given in section [Dl 

3.4 Example 1: the case of a single quality. 

Let Zo — {z}. In other words, there is a single technologically feasible quality. 
While this example does not have great economic interest, it is quite illuminating 
to see what the various assumptions mean and how the preceding results apply 
to this case. 

We introduce Z — {z} U {0d} U {0s}- For the sake of simplicity, consider 
the case when X and Y are finite. Set u (x, z) = u (x) and v (y, z) — v (y) and 
p{z) = p. Indirect utilities are given by: 

max {u (x) — p, 0} = p* x for x 

max {p ~ v (y) , 0} = -p b for y 
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The highest bid price for z is b = max x u (x) , and the lowest ask price is 
a = mirij, v (y). 

If b < a, then the quality z is not marketable, and the no-trade equilibrium 
prevails. 

Suppose b > a. A price p is admissible if a < p < b. Set: 

h (p) = {x G X | u (x) < p } 
h (p) = {x G X | u (x) = p } 
I 3 (p) = {a;eI|M(a:)>p} 

and dehne Ji (p) , J2 (p) , (p) in a similar way for producers. An equilibrium 
is a set (p, a, /?) such that 

• a = (a x ) , x £ A, where each a x is a probability on {z} U {0d} 

• (3 = ((3 y ) , y E y, where each /3 y is a probability on {z} U {0 S } 

• 0) = EjA ( z ) 

Let us translate this. If x S I\ (p), then consumers of type x stay out of the 
market, so that a x (z) =0. If x G I3 (p), then consumers of type x buy 0, so 
that a x (z) = 1. If z £ ^2 (p) , then a x (z) is the proportion of consumers of type 
x who buy z in equilibrium. Denote by # [A] the number of elements in a finite 
set A. The equilibrium condition implies that: 

# [/a (p)] < # [Ja (p) U J 3 (p)] (7) 

# [ J 3 (P)] < # [I 2 (p) U h (P)] (8) 

Conversely, if these two inequalities are satisfied, we will always be able to 
find numbers a x and f3 y such that < a x < 1, a x — if x S /1 (p) and a x = 1 
if x G ^3 (p), with corresponding constraints for the So, in that particular 
case, the equilibrium conditions boil down to the inequalities ([7]) and |8]). 

Note that there is no uniqueness of the equilibrium price p. If for instance 
u x > Vy, with u x < Vy for all x ^ x and v y > u x for all y ^ y, then any price 
p G [u Xl Vy] is an equilibrium price. There is no uniqueness of the equilibrium 
allocation either. If for instance u x = v y = p for all x, y, then the unique 
equilibrium price is p, so that all consumers and producers are indifferent in 
equilibrium. For any choice of coefficients a x (z) and (3 y (z) such that: 

0<a*(z)<l, 0<(3 y (z)<l, J2a x (z)=J2^v( z ) 

x y 

(p, a, 0) is an equilibrium allocation. 

3.5 Example 2: more on uniqueness 

We give an example to clarify the uniqueness statement in Theorem 1121 There 
are three goods, zi, Z2.Z3, two consumers x\,X2 t three producers yi,2/2,y3- The 
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utility functions are: 



u(xi,zi) 
u(x 2 ,zi) 



2, u(x 1 ,z 2 ) 

3, u(x 2l z 2 ) 



1, u(x 1: z 3 ) 

2, u(x2,z 3 ) 



0.1 



0.1 



and the cost functions are: 



« (2/1,31) 
v (2/2,21) 

u (2/3, 21) 



0, v(y 1 ,z 2 ) 
5, v(y 2 ,z 2 ) 
5, "(2/1,32) 



5, « (j/i, 3 3 ) 
0, "(2/2,^3) 
5, "(2/1,33) 







■5 
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It is easy to check that there are two equilibria: 

1. yi produces z\, y 2 produces z 2 , j/3 produces nothing; x\ chooses z\, x 2 
chooses z 2 ; prices are p {z\) = 1, p (z 2 ) = 0, p (z 3 ) = 

2. 2/1 produces z\, y 2 produces z 2 , j/3 produces nothing; x% chooses z 2 , x 2 
chooses z%; prices are p (zi) — 1.9, p (z 2 ) — 0.9, p (z 3 ) — 

The demand set of x\ is {z\,z 2 } := D\ (x\) in the first equilibrium and 
{^i, Z2, Z3} := D 2 (xi) in the second. The demand distribution, on the other 
hand, is (z) = S Zl (Dirac mass at z\) in the first equilibrium (simply express- 
ing the fact that x\ chooses z\ and nothing else in her demand set) and (z) — 
5 Z2 in the second. Theorem [T2l then states that S Z2 [Di (xi)] = 5 Zl [D\ (xi)] = 1, 
which simply expresses the fact that both z\ and z 2 belong to D\ [x\). 

Note for instance that the social utility is the same for both equilibria, 
namely 4: 

1. In the first one: 

u (xi,zi) - v (2/1, 3i) + u{x 2l z 2 ) - v (2/2,22) = 2- + 2- = 4 

2. In the second one: 

u (x!,z 2 ) - v (y 2 , z 2 ) + u (x 2 ,zi) - v (2/1, Z\) = 1- + 3- = 4 

This is a general fact: the social utility is the same at all equilibria. Indeed, 
equilibrium prices are found by maximizing the right-hand side of ©: it may 
be achieved at different p\ and p 2 , but the value of the maximum is the same. 

4 Pure equilibrium. 

4.1 Definition 

In equilibrium, consumers of type x demand quality z with probability P" (z) , 
and suppliers of type y supply quality z with probability P@ (z). The equilibrium 
is pure if all agents of the same type who are in the market at the same time 
are doing the same thing (buying or selling the same quality), so that these 
probabilities are Dirac masses. Formally: 
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Definition 16 An equilibrium (p,a>xxz, Pyxz) is pure if: 

• for [i-almost every x, the set D (x) fl Z contains at most one point 

• for v-almost every y, the set S (y) fl Z contains at most one point 

Denote by X p the set of active or indifferent consumers. If (p, axxz, Pyxz) 
is a pure equilibrium, there is a Borcl map d : X p — > Z with d(x) G D (x) such 
that, for /z-almost every x, one and only one of the following holds: 

• either consumers of type x are inactive, so that D (x) = 0d 

• or consumers of type x are indifferent; then D (x) = 0^ U {d (x)} 

• or consumers of type x are active; then D (x) — {d(x)} 

We can then rewrite the definition of equilibrium directly in terms of s and 

d. 

Definition 17 A pure equilibrium is a triplet (p, d, s) where: 

1. d is a Borel map from the set X p = {x | p" (x) > 0} into Z 

2. s is a Borel map from the set Y p = {y \ p b (y) < 0} into Z a 

3. For [i- almost every x with p" (x) > 0, the function z — > u(x,z) — p (z) 
attains its maximum at a single point z — d (x) E Zq 

4- For v-almost every y with p b (y) < 0, the function z —* p(z) — v(y,z) 
attains its maximum at a single point z = s (y) £ Zq 

5. For /i- almost every x with p* (x) — 0, the function z — ► u (x, z) — p (z) 
attains its maximum at two points, 0^ and z = d{x) G Z 

6. For v-almost every y with p b (y) = 0, the function z —> p{z) — v (y, z) 
attains its maximum at two points, S and z = s (y) G Z n 

7. The demand and supply distributions a and [3 associated with d and s have 
the same marginals on Z n : 

VA C2 , A* [x | d (x) G A] = v [y | s (y) G A] 

For the sake of simplicity, we shall now assume that a (z) < b (z) for every 
z E Z. As a consequence, Z\ — Z. 

4.2 Uniqueness 

Theorem 18 Let (pi,d\,si) and (^2,^2,52) be two pure equilibria. Every con- 
sumer x who is active in one equilibrium is active or indifferent in the other, 
and we have d\ (x) = di (x) . Similarly, every producer y who is active in one 
equilibrium is active or indifferent in the other, and S\ (y) = s 2 (y) . 

Proof. It is an immediate consequence of the uniqueness theorem for equi- 
librium allocations. ■ 
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4.3 Existence 



Theorem 19 Assume that the standard assumptions hold. Assume moreover 
that \x and v are absolutely continuous with respect to the Lebesgue measure, 
and that the partial derivatives D x u and D y v with respect to z are injective: 

Vx e X, D x u (x, zi) — D x u (x, z 2 ) z\ = z 2 (9) 
Vy e Y, D y v (y, z x ) = D y v (y, z 2 ) z\ = z 2 (10) 

Then any equilibrium is pure. 

Corollary 20 In the above situation, there is a pure equilibrium. 

Proof. We know that there is an equilibrium, by the Existence Theorem, 
and we know that it has to be pure. ■ 

If X and Z are one-dimensional intervals, condition ((9]) is satisfied if 



dxdz 

so that condition ©, or (fTU|) for that matter, is a multi-dimensional generaliza- 
tion of the classical Spence-Mirrlees condition in the economics of assymmetric 
information (see 0). It is satisfied, for instance, by u{x,z) ~ \\x — z\\ a , pro- 
vided a and a ^ 1; if a < 1, one should add the requirement that X(1Z 0, 
so that u is differentiable on X x Z . 



4.4 Example 

4.4.1 A case when Z a = = Z\, 

Set X — [1,2] and Y — [2,3]. Both are endowed with the Lebesgue measure. 
Set Z Q = [0, 1] and 

u (x, z) = —-z 2 + xz, u (x) = 

v (y> z ) = \y z2 -> v (v) = 

so that suppliers are ordered on the line according to efficiency, the most efficient 
ones (those with the lowest cost, near y — 2) being on the left, and consumers 
are ordered according to taste, the most avid ones (those with the highest utility, 
near x = 2) being on the right (note the order reversal). 

We compute the lowest ask a (z) and the highest bid b (z): 

b(z) = (z) = max | ~-z 2 + xz - 1 = --z 2 + 2z 

i<x<2 y 2 j 2 

a (z) = v b (z) = min 3 j -yz 2 - 1 = z 2 
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Note that b(z) is the bid price for consumer x — 2 (the most avid one), and 
a (z) is the ask price for supplier y — 2 (the least efficient one). We have a < b 
as expected. 

Note that the generalized Spence-Mirrlees assumptions ([5]) and (fTU|) are sat- 
isfied: 

D x u (x, z) = z 



D y v (y, z) 



1 



-z 



2 



2 

and both are injective with respect to z. So Theorem 1191 applies . and there is a 
pure equilibrium, with some degree of uniqueness. We shall now compute it. 

Assume for the moment that every agent is active. This is possible here 
since \x (X) happens to be equal to v (Y) (in other words, there are as many 
consumers as suppliers). This means that Z a = = Z b , and Z\ = Z , so that 
we can try the reduction method we described in the preceding section. 

We start with finding the optimal matching between X and Y. Given x and 
y, the quality z [x, y) which maximizes the utility of the pair (x, y) is obtained 
by maximizing the expression —z 2 /2+xz — yz 2 /2 with respect to z, which yields: 

z{x,y) = — — 



21 + y 

where w (x, y) is the resulting utility for the pair. We then seek the measure- 
preserving map a : [1,2] — > [2,3] which maximizes the integral: 

2 



We have: 



w (x.a (x)) dx = / ——dx 

l 1 l + a(x) 



< 



dxdy (l + y f 

so w satisfies the Spence-Mirrlees assumption. By the general theory of optimal 
transportation (see [H]), the map a is uniquely defined. We find that: 

a (x) — y = 4 — x 

either by deciding that a must be continous and comparing directly the two 
candidates y = A — x (decreasing) and y — x+1 (increasing), or, more rigorously, 
by checking directly that a is the subgradient of a w-convex function, which, 
by the general theory again, implies that it is the minimizcr. Hence the supply 
and demand maps s (y) and d (x): 

<iW=5^ HI) 

•w-iif (12) 
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and the set of traded qualities is Z t — [j, |] , which is a strict subset of Z : 
again, not all technologically feasible quailities are traded in equilibrium. On Z t , 
the price is uniquely defined, and is found by writing the first-order condition 
for optimality, p' (z) — ^ (x, z) where z = d (x). Inverting this map, we get a 
differential equation for p, namely p' (z) — z + 5z (1 + z) , yielding: 

1 12 
p(z) = ~-z 2 + 5z-51n(z + l) + c for - < z < - (13) 

We can now try to validate our assumption that every agent is active. Com- 
pute the indirect utilities: 



p* (x) = u{x,d (x)) — p(d(x)) = x + 5 (In 5 — In (5 — x)) — c 
V (y) = P (s (y)) -v(y,s (y)) = - 5 (ln5 - In (1 + y)) + c 

2(1 + y) 

Every agent is active if and only if (x) > u (x) for every x and p b (y) < 
—v (y) for every y. This leads us to explicit bounds for c: 

- 0.00928 = --+51n-<c<l + 51n- = 2.1157 (14) 
8 4 ~ ~ 4 

For any c in that interval, the function p (z) given by formula Q13[) is the 
restriction to Z t = [i, |] of an equilibrium price, the equilibrium supply and 
demand being given by (fT2")> and (fTT|) . 

We now have to extend p t to Z = [0, 1] in such a way that the qualities 
z£[0, |] U [|, l] are not traded. For z = j, the least efficient supplier y = 3 
provides the least avid consumer x = 1, and the price of qualities z < j must 
be such that each of them prefers staying at j. This yields the inequalities: 

p(z)-v (3, z) < p H^J - v (3, i 

u(l,z) ~p(z) < u ( 1, 1 



and hence: 



1 5 3 9 5 1 

- -z 2 + z + 1 - 5 In - + c < p iz) < -z 2 + -- 51n-+c for0<z< - (15) 

2 4 W_ 2 8 4 - - 4 y ' 

Similarly, for z > |, we get the inequalities: 

- -z 2 + 2z + 2 - 5 In - + c < p (z) < z 2 + - - 5 In - + c for - < z < 1 (16) 
2 3 3 3 3 

In summary, given any c satisfying (|14p . any function p(z) satisfying (|13p . 
(|15p . and (|16p is an equilibrium price, is an equilibrium price. By Theorcm llSl 
s and d are uniquely determined, in the sense that any pure equilibrium such 
that all agents are active will have the same supply and demand. This implies 
that the pure equilibria we have just found are the only ones for which Zq = Z. 
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4.4.2 A case when Z a is non-empty 

Let us now increase the number of consumers: say Y — [2, 3] is unchanged, 
while X — [h, 2] with < h < 1. Both intervals are endowed with the Lebesgue 
measure. In equilibrium, if all suppliers are active, then consumers in the range 
[h, 1] must be priced out of the market. This is done by fixing c in formula \1A\ 
to its highest possible value, namely 1 + 5 In |: 

p(z) = --z 2 + bz - 51n 4 ^ + ^ + 1 for - < z < - (17) 
2 5 4 3 

Then consumer x = 1 makes precisely his/her reservation utility, which 
means that he/she is indifferent. 

Recall that d(l) = \ = s(3). For < z < j, consider the bid price for 
quality z by consumer x = 1: 

b(l,z) = -\z 2 + z 

Consumers of type x < 1 will have a lower bid price. Choose a continuous 
function p such that: 

-l z ^ +z< p( z ) <p f^j- v U^\+v(3,z) = ^z 2 +^ forO<z<i (18) 

The left inequality ensures that consumers or type x < 1 are not bidders for 
quality z, so they just buy quality at price 0, that is, they revert to their 
reservation utility. The right inequality ensures that the least efficient producer 
will not become interested in producing quality z, so that the more efficient ones 
will not either. 

Any function p (z) satisfying (fTF]) . (fTS]) and (fT6|) (with 1 + 5 In |) is an equilib- 
rium price. Note that for all consumers x 6 [h, 1[ demand is uniquely defined: 
d(x) = 0. 

5 Open problems. 

In this paper, we have assumed that the good is indivisible, and that consumers 
and producers are limited to buying and selling one unit. That assumption 
can be relaxed. Indeed, our results carry through if we assume that suppliers, 
for instance, are restricted to producing one quality, but have the choice of the 
quantity they produce, their profit then being np — v (y, z, n), where z is the 
quality produced, n the quantity, p the price, and y the type of the supplier. 

As we mentioned in the beginning, the main limitation of our model is the 
assumption that utilities are separable. A truly general model would introduce 
a quantity good beside the quality good, and consumers of type x would solve 
the problem: 

max {u (x, z,t) p (z) + irt < w} 
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where t is the quantity of the second good, and tt its (linear) price. Our methods 
do not readily apply to this situation, and we plan to investigate it further. 

Finally, we wish to stress that although we have what appears as a complete 
equilibrium theory for multidimensional hedonic models, the numerical aspects 
are far from being as well understood. The method we used in the example 
is strictly one-dimensional, and there is no easy way to extend it to the mul- 
tidimensional case. The obvious way to proceed is to follow the theoretical 
argument, and try to minimize the integral I (p) in Q33p . but we have made 
no progress in that direction. It certainly is a good topic for future research. 
So will all the econometric aspects (characterization and identification). This 
investigation has been started in [3], but is far from being complete. 
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A Fundamentals of u-convex analysis. 

In this section, we basically follow Carlier [2]. 
A.l «-convex functions. 

We will be dealing with function taking values in KU {+oo}. 

A function / : X — > KU {+00} will be called u-convex iff there exists a 
non-empty subset A C Z x M. such that: 

VxeA, f(x)= sup {u(x lZ )+a} (19) 

{z,a)eA 

A function p : Z — » KU {+00} will be called u-convex iff there exists a 
non-empty subset ScXxl such that: 

p(z)= sup {u(x,z) + b} (20) 

(x,b)eB 

A. 2 Subconjugates 

Let / : X — > MU{+oo}, not identically {+00}, be given. We define its subcon- 
jugate p : Z -> MU {+00} by: 

/« (*) = BU P {U (*,*)-/(*)} (21) 

X 

It follows from the definitions that /" is a u-convex function on Z (it might 
be identically {+00}). 
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Let p : Z — > MU{+oo}, not identically {+00}, be given. We define its 
subconjugate p" : X — > MU {+00} by: 

p J (x) = sup {u(x,z) -p(z)} (22) 

z 

It follows from the definitions that p" is a u-convex function on X (it might 
be identically {+00}). 

Example 21 Set / (x) = u (x, z) + a. Then 

/" (z) = sup {u (x, z) — u (x, z) — a} = —a 

X 

Conjugation reverses ordering: if f\ < / 2 , then /f > /J, and if pi < p 2 , 
then > j»2- As a consequence, if / is u-convex, not identically {+00}, then 
/" is w-convex, not identically {+00},. Indeed, since / is u-convex, we have 
/ {x) > u(x,z) + a for some (z, a), and then /" (z) < — a < 00. 

Proposition 22 (the Fenchel inequality) For any functions f : X — > KU {+00} 
and p : Z — > KU {+00}, not identically {+oo} ; we ftaue; 

V(x,z), /(x) + /«(z)> U (x,z) 
V(x, z) p (z) + p" (x) > u (x, z) 

A. 3 Subgradients 

Let / : X — > MU {+00} be given, not identically {+00}. Take some point x e X. 
We shall say that a point z G Z is a subgradient of / at x if the points x and z 
achieve equality in the Fenchel inequality: 

f(x) + f«(z) = u(x,z) (23) 

The set of subgradients of / at x will be called the subdifferential of / at x 
and denoted by df{x). Specifically: 

Definition 23 df (x) = argmax z {u (x, z) — /" (z) } 

Similarly, let p : Z — > MU {+00} be given, not identically {+00}. Take some 
point z E Z. We shall say that a point x e X is a subgradient of p at z if: 

p 8 (x) + p(z) = u(x,z) (24) 

The set of subgradients of p at z will be called the subdifferential of p at z and 
denoted by dp (z). 

Definition 24 <9p (z) = argmax^ {u (x, z) — p" (x)} 
Proposition 25 TTie following are equivalent: 
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1. zedf (x) 

2. W, f(x')>f(x)+u(x',z)-u(x,z) 

If equality holds for some x' , then z E df (x f ) as well. 

Proof. We begin with proving that the first condition implies the second 
one. Assume z E df (x). Then, by (|2"5)) and the Fenchel inequality, we have: 

/ (x) > u (x, z) - / tt (z) = u (x, z) - [u (x, z)~ f (x)} 

We then prove that the second condition implies the first one. Using the 
inequality, we have: 

P(z) = snp{u (x',z)-f(x')} 

x' 

< sup {u (a/, z) — f (x) — u (V, z) + u (x, z)} 

x' 

= u (x, z) - f (x) 

so / (x) + /" (z) < u (x, z). We have the converse by the Fenchel inequality, so 
equality holds. 

Finally, if equality holds for some x' in condition (2), then / (x')—u (x' , z) = 
f (x) — u (x, z), so that: 

Vx", / (x ) > / (x) — u (x, z) + u (x , z) 
= f (x ) — u (x', z) + u (x", z) 

which implies that z E df (x'). ■ 

There is a similar result for functions p : Z — > KU {+00}, not identically 
{+00}: we have x E dp (z) if and only if 

V(x',Z), P (Z) >p{z) + u(x,Z) -u(x,z) (25) 
A. 4 Biconjugates 

It follows from the Fenchel inequality that, if p : Z — » KU {+00} is not identically 
{+00}: 

p n (z) = sup {u (x, z) - p s (x) } < p (z) (26) 

a; 

Example 26 Set p(z) = u (x, z) + b. Then 

p" (z) = sup {u (x, z) — p* (x)} 

a; 

> ti (x, z) — p" (x) 
= it (x, z) + b = p (z) 
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This example generalizes to all u-convex functions. Denote by <C U (Z) the 
set of all w-convex functions on Z. 

Proposition 27 For every function p : Z — > RU {+oo} ; not identically {+00}, 
we have 

p«»(*) = sup {ip.{z) \<p<p, ^eC u (Z)} 

Proof. Denote by p (z) the right-hand side of the above formula. We want 
to show that p"* (z) = p (z) 

Since p"" < p and p"" is u-convex, we must have p"" < p. 

On the other hand, p is u-convex because it is a supremum of u-convex 
functions. So there must be some B C X x M. such that: 

p(z) = sup {u(x,z) + b} 

(x,b)eB 

Let (x, b) G B. Since p < p, we have u(x,z) + b < p(z) < p(z). Taking 
biconjugates, as in the preceding example, we get u (x, z) + b < p"" (z). Taking 
the supremums over (x, 6) G B, we get the desired result. ■ 

Corollary 28 Let p : Z — > RU {+00} 6e a u-convex function, not identically 
{+00}. Then p = p"", and </ie following are equivalent: 

1. x G dp (z) 

2. p (z) + p* (x) — u (x, z) 

3. z G <9p J (x) 

Proof. We have p"" < p always by relation (26}. Since p is w-convex, we 
have: 

p(z)= sup {u (x, z) + b} 

(x,b)eB 

for some B C I x M. By proposition [23 we have: 

sup {u (x, z) + b} < ptf" (2) 

(x,b)GB 

and so we must have p = p"". Taking this relation into account, as well as the 
definition of the subgradient, we see that condition (2) is equivalent both to (1) 
and to (3) ■ 

Definition 29 We shall say that a function p : Z — > MU {+00} is u-adapted if 
it is not identically {+00} and there is some (x, 6) G X x R such that: 

Vz G Z, p (z) >u(x,z) + b 

It follows from the above that if p is u-adapted, then so are p", p"" and all 
further subconjugates. Note that a u-convex function which is not identically 
{+00} is u-adapted. 
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Corollary 30 Let p : Z — > RU {+00} be u-adapted. Then : 

ptttttt — pt 

Proof. If p is w-adapted, then p" is it-convex and not identically {+00}. 
The result then follows from corollary [2H1 ■ 

A. 5 Smoothness 

Since u is continuous and X x Z is compact, the family 

{u(x,-) \x e X} 

is uniformly equicontinuous on Z. It follows from definition [19] that all u-convex 
functions on Z are continuous (in particular, they are finite everywhere).. 

Denote by k the upper bound of ||-D x ti (x, z)\\ for (x,z) £ X x Z. Since 
D x u is continuous and X x Z is compact, we have k < 00, and the functions 
x — > u (x, z) are all fc-Lipschitzian on X. Again, it follows from the definition 
1191 that all u-convex functions on X are fc-Lipschitz (in particular, they are 
finite everywhere). By Rademacher' theorem, they are differentiable almost 
everywhere with respect to the Lebesgue measure. 

Let / : X — > R be convex. Since / = /"", we have: 

f(x) = sup {u(x,z) - f (z)} 

z 

Since /" is it-convex, it is continuous, and the supremum is achieved on the right- 
hand side, at some point z £ df (x) . This means that all u-convex functions on 
X are subdifferentiable everywhere on X. 
The following result will also be useful: 

Proposition 31 Let p : Z — > R be u-adapted, and let x £ X be given. Then 
there is some point z £ dp^ (x) such that p (z) = p"" (z). 

Proof. Assume otherwise, so that for every z £ dp* (x) we have p"" (z) < 
p(z). For every z £ <9p" (x), we have x £ 9p"" (z), so that, by proposition [231 
we have 

p u (z') > u (x, z') - u (x, z) + p u (z) 

for all z' £ Z, the inequality being strict if z' ^ dp^ (x) . Set <p x (z r ) — u (x, z') — 
u (x, z) + p'" (z). We have: 

z > dp* (x) (p z (z') < p u (z') < p (z') 
z' £ Sp" (a?) =^> ^ (z') < pW (z') < p (z') 

so that (z') < p(z') for all (z,z'). Since Z is compact, there is some s > 
such that ip z (z') + e < p (z') for all (z, z'). Taking the subconjugate with respect 
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to z', we get: 

jr (x) < sup {u (x, z') — ip z (z')} — e 

z' 

= sup {u (x, z') — u (x, z') + u (x, z) — jr" (z)} — e 

z' 

— u (x, z) — jr* (z) — e = p* (x) — e 
which is a contradiction. The result follows ■ 
Corollary 32 If dp* (x) = {z} is a singleton, then: 

p(z)=p w (z) (27) 

and: 

p t (x)=u(x,z)-p(z) (28) 

Proof. Just apply the preceding proposition, bearing in mind that dp** (x) 
contains only one point, namely V u p^ (x). This yields equation (|2T|) Equation 
(|28|) follows from the definition of the subgradient and equation (|27|) . ■ 



A. 6 v-concave functions. 

Let us now consider the duality between Y and Z. Given v : Y X Z — » R, we say 
that a map g : Y — > RU {— oo} is v-concave iff there exists a non-empty subset 
AcZxR such that: 

Vt/eF, S (y)= inf My,z) + a } (29) 

(z,a)eA 

and a function p : Z — > K.U {— oo} will be called v-concave iff there exists a 
non-empty subset Sclxl such that: 

p(*)= inf {«(y,z) + 6} (30) 

(x,f»)€-B 

All the results on u-convex functions carry over to v-concave functions, with 
obvious modifications. The superconjugate of a function g : Y — > RU{— oo}, 
not identically {— oo}, is defined by: 

g b (z) = inf {v(y,z)~g(y)} (31) 

and the superconjugate of a function p : Z — > KU {— oo}, not identically {— oo}, 
is given by: 

p b (y)= inf {v(y,z)-p{z)} (32) 

z 

The superdifferential <9p b is defined by: 

<9p b (y) = argmin{w(y, z) 

z 

and we have the Fenchel inequality: 

p(z) +p h (y) <v(y,z) V(y,z) 

with equality iff z £ dp b (y). Note finally that p bb > p, with equality if p is 
w-concave 
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B Some notations and definitions. 



B.l Radon measures and probabilities. 

With a locally compact set ft (such as an open subset of the compact set Z) we 
will associate the following sets of functions and measures on ft: 

• JC (ft) , the space of continous functions on ft with compact support 

• C b (ft) , the space of bounded continous functions on ft 

• C + (ft), the cone of non- negative functions 

• M (ft), the space of measures on ft 

• M+ (ft) C M (ft), the cone of positive measures 

• Mb (ft) C M (ft), the cone of finite measures 

• M\ (ft) = Mb (ft) n M+ (ft), the cone of positive finite measures 

• V (ft) C M\ (ft) the set of probabilities on ft 

The space K. (ft) will be endowed with the topology of uniform convergence 
on compact subsets of ft, and the space C b (ft) with the uniform norm. Then 
C b (ft) is a Banach space, but K, (ft) is not, unless ft is compact, in which case all 
continuous functions on ft are bounded, and we have C (ft) = K (ft) = C b (ft). 
When ft is finite and has d elements, all these spaces coincide with R d . 

We take measures in the sense of Radon, that is, M (ft) is defined to be the 
dual of K (ft) and M b (ft) is defined to be the dual of C b (ft). So M b (ft) is a 
Banach space, but M (ft) is not, unless ft is compact, in which case M (ft) = 
Mb (ft), that is, all Radon measures on ft are finite. For 7 e M (ft) and 
ip € K, (ft), we write indifferently < 7, p > or J z ipdj. 

A probability 7 e V (Z) is defined as a non-negative bounded measure such 
that < 7, 1 >= 1. The set V (Z) is convex, and is compact in the weak* 
topology: 7„ — > 7 if < 7„, p >^< 7, p > for every p e C b (ft). 

We say that a measure 7 is carried by K if < 7, 93 >= for all (p £ K (ft) 
which vanish on K . If 7 is carried by a subset if, it is also carried by its closure. 
The support of a measure 7, denoted by Supp (7), is the smallest closed set K 
such that 7 is carried by K. 

B.2 Conditional probabilities and marginals. 

Given a positive measure a Xx z G M + (X x Z) (which has to be finite, since 
X x Z is compact) we define its marginals ax S M+ (X) and otz € M+ (Z)&s 
follows: 
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tp(x)da x = tp(x)da X xz V<p G K, (X) 



X JXxZ 



JZ JXxZ 



f^(z)da z =f ^(z)da XxZ ^ElC(Z) 



and we denote the probability of the second coordinate being z conditional on 
the first coordinate being x by P° (z). The mathematical expectation with 
respect to this probability will be denoted by E£: 



This conditional probability is related to the first marginal by the formula: 



Similar considerations hold for positive measures /3y x z £ M-+ (Y x Z), We 
have: 



C Proof of the Existence Theorem 
C.l The dual problem: existence 

Recall that Z = {0 d } U Z U {0 s },with Z 1 = {z | a(z) < b(z)} a compact 
non-empty subset of Zq . Denote by A the set of all admissible price systems on 
Z, that is, the set of all continuous maps p : Z — > R which satisfy: 



A is a non-empty, convex and closed subset of K, (Z) , the space of all con- 
tinuous functions on Z. Now define a map / : K (Z) — > R by: 






VzeZi, a(z) <p(z) <b(z) 




(33) 



Proposition 33 The map I 



is convex 
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Proof. Take pi and pi in A. Take s and t in [0, 1] with s + t = 1. Then: 

(spi + tp2) (x) = sup{u (x, z) - spi (z) - tp 2 (z)} 

z 

= sup {s [u {x, z) - pi (z)} +t[u(x,z) - p 2 {z)\ } 

z 

< s sup {u (x, z) — pi (z)} + t sup {u (x, z) — P2 (z)} 

z z 

= sp\ (x) + tp\ (x) 
Similarly, we find that: 

{spi + W (y) > w\ (x) + tp\ (x) 

Integrating, we find that / is convex, as announced. ■ 
Now consider the convex optimization problem: 

inf/(p) (34) 

pEA 

Proposition 34 The set of solutions of problem (P) is convex. 

This follows from the fact that we are minimizing a convex function on a 
convex set. 

We have to show that this set is non-empty. The following lemma will be 
useful. 

Lemma 35 Assume p is admissible. Set: 

ptt( z ) = max{p tttl (z),a(z)} 

Then (pM) S =p« 

Proof. We have p^ < p$ < p. Taking conjugates, we get p" < (p§,*) < 
( P ^=pK m 

Similarly, we find that (ptf) = p b , with p£ b = min {p bb , b} 

Proposition 36 Problem (P) has a solution. 

Proof. Take a minimizing sequence p n . Since the functions p^ (resp. p^J, 
n G N, are it-convex (resp. w-concave), they are uniformly Lipschitzian (see 
section and hence equicontinuous. By Ascoli's theorem we can extract 
uniformly convergent subsequences (still denoted by p^ and p„) : 

vi^f 

b 

Pn^ 9 
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so that: 



x 



g{y)dv= inf 

a<p<o 



p 8 (x) p b (y) dv 



x 



(35) 



It is easy to see that / is u-convex and g is w-concave. In addition, pM — > 
/" and p bb — * g b everywhere (and uniformly as well, since the functions are 
equicontinuous). Since p$ < p bb , we get /" < g b in the limit. Since p n < b, 
we have pJJ < 6"" = b, and letting n — > oo, we find that /" < b. Since /" is 
M-convex, it is continuous (and even Lipschitzian, see section IX]) . Similarly, g b 
is u-concave, hence continuous, and satisfies g b > a. 

Now take any continuous price schedule p such that 



(ft)® = max {/», a} < p < min { 5 b , b] = (g b ) 



(36) 



for instance p = \ (max {P,a} +min{.g b ,6}). By Lemma EH we have 



/ = / 



.9 



.9 



the last equalities occuring because / is it-convex and g is w-concave. Taking 
conjugates in formula (|36|) . we get g <p b and / > p". Substituting in the integral, 
we get: 



x 



p J (x) dp - / p b (y) dv < f(x)dfx- g (y) dv 



x 



and hence, by formula 



p" (x) d\i 



x 



p (y) dv < inf 

a<p<~b 



p*(z)d/*- / P b (2/)^ 



A 



Since p is admissible, p must be a minimizer, and the result follows. ■ 
The proof indicates that uniqueness is not to be expected. The following 
result is the Non-Uniqueness Theorem for prices: 

Proposition 37 Let p be a solution of problem (P). Then p^ and p b b are also 
solutions. More generally, if q is an admissible price schedule such that: 

P« J (z) <q(z)< pt (z) Vz G Z x 
then q is a solution of problem (P). 

Proof. From p$ < q < p b b b , we deduce that p b = (p b b b ) b < q b and that 
<?" < (PaY — p"- Substituting into the integral, we get: 



A" 



(x) dp, - I q b (y) dv< J p s (a:) dfi - \ p b (y) dv = inf (P) 



and since q is admissible, it must be a minimizer. 
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Corollary 38 Let p be a solution of problem (P). Then p" = (p b b ) , ^-almost 
everywhere, and p b = (p| tt ) b , v-almost everywhere. 

Proof. By the preceding Proposition, p b b b is a solution of problem (P), so 
that / (p b b ) = I (p) .Substituting in the integrals, we get: 

J (pV) " dfi - J y (p b b b ) b dv = J^pt (x) dfi- j^p b (y) dv 
and since (p b b b ) b — p b , this reduces to: 

J = J 1* 0*)^ 

Since p b b b < p, we have (p^)" > p", and since the integrals are equal, it 

follows that p" = (p^)", jU-a-e. The same argument shows that p b = (p|")'\ 
i/-a.e. ■ 

Corollary 39 Let p be a solution of problem (P). Then, for ji-almost every x 
in X , there is a point z G D (x) such that p (z) = p b b b (z) , and for v-almost every 
y in Y, there is a point z G S (y) such that p (z) = p^ (z) 

Proof. Fix an x such that p" (x) = (p^)* (x) and consider the functions 
tp and ip defined by <p(z) = u (x, z) — p (z) and ip (z) — u (x, z) — p b b (z). We 
have <p > ip, and maxims = max^. So there must be a point z such that 
max ip = max-0 = ip (z) = ip (z) .The result follows. ■ 

Note that we already have p(z) = p"" (z) for every z G D(x), and p(z) = 
p bb (z) for every z G S (y) 

C.2 The dual problem: optimality conditions 

Recall that we have defined a map I : K, (Z) — > R by: 

J(p)= / p«(a:)d/i- / p b (y)^ 

We have checked that the function / is convex. It is easily seen to be con- 
tinuous: if p n — > p uniformly on Z, then p^ — ► p" uniformly on X and p^ — > p b 
uniformly on Y . On the other hand, the set A is non-empty convex and closed in 
/C (Z). This means that the constraint qualification conditions hold in problem 
(P): a necessary and sufficient condition for p to be optimal is that: 

OedI(p)+N A (p) (37) 

where dl (p) is the subgradicnt of I at p in the sense of convex analysis, and 
Nj\ (p) is the normal cone to A at p. All wc have to do now is to compute both 
of them. 
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C.2.1 Computing dl (p) 

Lemma 40 Let p 6 K, (Z) and <p G /C (Z). Then, for every x G X and every 
y G Y , we have: 



lim — ^ 

h->0 h 
h>0 

lim — 

h->0 h 
h>0 



(p + hip) (x) — p" (a;) = — min {ip (z) \ z G D (x)} 
(p + V) b (y) -P b (y) =-max{<^(z) | z e 5 («/)} 



Proof. Let us prove the second equality; the first one is derived in a similar 
way. Take z E S p (y) and Zh G S p+ h v {y). From the definition of S p (y) and 
S p +h v (y), we have: 



v (y, Zh) - P {zh) >p (y)=v (y, z)-p (z) 
)-p(z)- h<p{: 

Substracting, we find that: 



v (y, z)-p (z) - h(p (z) >(p + hip) (y) = v (y, z h ) - p (z h ) - hip (z h ) 



- hip (z) >(p + hp) (y) - p° (y) > -hip (z h ) (38) 

Since z is an arbitrary point in S p (y) , we can take it to be the minimizer on 
the left-hand side, and this inequality becomes: 

-h max {ip (z) \ z G S p (y)} > (p + hipf (y) - p b (y) > -hip (z h ) 

Now let h — > 0. The family zh G Sp+h^p (y) must have cluster points, because 
Z is compact, and any cluster point z must belong to S p (y). Taking limits in 
inequality ([55)) , we find that, for some z £ S p (y): 

- max {ip (z) | z G S p (y)} > lim \ \{p + hpf (y) - p b (y)] > -ip (z) (39) 

h— >0 ft L J 

and the result follows. ■ 

Because of inequality (|39|) , we can apply the Lebesgue convergence theorem, 
and we get: 



lim — [I (p + hp) — I (p)] = j max {tp (z) \ z G S (y)} dv— I min {ip (z) \ z G D (x)} d/i 

y Jx 



h^O h 
h>0 



(40) 

We now work on the right-hand side of formula (j40| . Define B(X,D) to 
be the set of all Borel maps d : X — > Z such that d (x) G D (x) for every x. 
Similarly, B (Y, S) is the set of all Borel maps s : Y — > Z such that s (y) G S (y) 
for every y. 
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Lemma 41 For every if G C (Z), we have: 



min {if (z) z G L> (x)} dfi = min j J ip (d(x)) dfj, \ d G B (X, D) ) (41) 



J max {if (z) | z G S (y)} dv — max < 



ip(s(y))d»\seB(Y,S)\ (42) 



Proof. Given if G C (Z), the multivalued maps Ti and r 2 defined by: 

Ti (x) = argmin {iy9 (z) zG-D(x)} 
T 2 (y) = argmax{^ (z) \ zeS (y)} 



have compact graph. Formulas (|41j) and (|42|) then follow from a standard mea- 
surable selection theorem. ■ 

Define Ai+(X, D) to be the set of all demand distributions, that is, the set 
of all positive measures ax x z on X x Z which are carried by the graph of D 
and which have y, as marginal: 

a x = y 

Recall that az G M.+ (Z) denotes the second marginal of axxz- 
Lemma 42 For every if G /C (Z), we have: 

mm{(f(z) \ z e D (x)} dy = min j J ipda z \ a X xz G M+(X, L>)j (43) 



Proof. Let us investigate the right-hand side of formula (|41 [) . Let / G 
B (X, D) be such that if (/ (x)) = min {ip (z) \ z G D (x)} for //-almost every x, 
and define jxxz G A^+(X, D) by: 



WetC(XxZ), / ^(x,z)dj X xz = / il>(x,f(x))dn 

JXxZ JX 



Clearly: 



min<{ ^ ip (d (x)) dfi \ d e B (X, D) j = j <f{f{x))dn 



fd^xxz = / fd'jz 

XxZ J Z 



> min | J ipdaz \ axxz G D) j 



For the reverse inequality, we take any axxz G .M+(X, D). Taking condi- 
tional expectations, we have: 

E° [ip] > mm{ip(z) | z G D (x)} 
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and by integrating with respect to [i, we get the desired result: 

/ <pdaz > / min {<p(z) \ z G D (x)} dfj, 
J z Jx 



i x 
= min 



ip (z) dji | z G D (x) 
min|y <p(d(x))dn\d€B(X,D) 



Considering the set M + (Y, S) of supply distributions, we get similar results: 



max{v?(z) \ z eS (y)}dv = max jy ipd(3 z \ Pyxz G M+{Y, S) \ (44) 
Writing formulas (j43j) and (|44|) in formula (|40|) , we get: 



Urn ~ [7 (p + fyj) - I (p)] 
n^o n 

h>0 



maxjy tpdPz | /3yxz G M + (Y, S)\ - min | J <pda z \ a X xz € M + (X,D)^ 
max / tpd/3 z - / <y?da z | /3y x z G 5), Qjf xZ £ 



Proposition 43 TTie subdifferential of I at p is given by: 

dI{p) = {Pz-a z | l3 Y xz eM + (Y,S), a XxZ E M + (X, D)} 

Proof. Take A G M (Z) = Mb (Z). By definition of the subgradient, 
A G dl (p) if and only if, for every ip G K, (Z) and /i > 0, we have: 

I (p + hp) > I (p) + h / pdX 



z 



Since I is convex, this is equivalent to: 



lim \ [I (p + hp) - I (p)] > / ipdX 

/i>0 



z 



max 



Because of formula (HO)) , this is equivalent to: 
U(pd0z-J^<pda z \0y xZ eM+(y,S), a XxZ GM+(X,D)\ > J^tpdX 

This means that A belongs to the closed convex set: 

{pz ~ a z | Pyxz G M+(Y, 5), a XxZ G M+(X, D)} 
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C.2.2 Computing N A (p) 

Take A € M (Z) = Mb [Z). By definition, A e N A (p) if and only if, for every 
q € A , we have: 

(q-p)dX < 

= p(0 s ) = for every q £ A, this 



Since q{0d) — p{®d) — and q (£ 
condition is equivalent to: 



(q-p)d\ < 



To interpret this condition, we need some notation. Set: 



(45) 



z b = 


u 


e z 


a 


(z) 


< p(z) = b(z)} 


z b a = 


{z 


e z 


a 


iz) 


<p(z) <b{z)} 


Z a = 


{* 


e z 


a 


(z) 


= p(z) <b{z)} 


M = 


{* 


e 


a 


iz) 


= p(z) = b(z)} 


N = 


{z 


e 


a 


iz) 


>b(z)} 



so that we have a partition of Zq into subsets Zq = Z a U Z h a U Z b U M U N, where 
Z a U Z b a U Z b U M = Zi, the set of marketable qualities. 

Denote by A 6 , X b , X a , Am, Xn the restrictions of A to Z b , Z b , Z a , Zm> Zjy respectively. 
Note that since A was a bounded measure, so are A b , A*, A a , Am and Aat. Con- 
dition (|45"1) is equivalent to the following: 



A b >0, A b =0, A a < 0, Aat 
C.2.3 Concluding the proof. 







(46) 



Let p be a solution of problem (P). By condition (f3"T)) . we have £ dl (p) + 
7V_4 (p). By Proposition l4Til . this means that there exists (3yxz £ A / (+(Y,S'), 
ctixzE A-l+pf, D) and A e M (Z) satisfying (gHJ) such that a z - $z — A. 

In other words, the restriction of az — fiz to Z h ', Z b , Z a respectively are 
positive, zero and negative: 



az > ftz on Z b 
az = fiz on Z b a 
az < Pz on Z a 
az = flz on JV 



(47) 
(48) 
(49) 
(50) 



There is no condition on the restriction of az or (3z to {<2>d}, or M. 

Since P" is carried by £) (x), we must have P" (z) = whenever z £ D (x), 
which certainly is the case when p{z) > b(z). Similarly, P@ (z) = when 
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p (z) < a (z). If z £ N, either p{z) > b (z) or p (z) < a (z), so either P" (z) = 
or P@ (z) = 0. The condition az = fiz on N then implies that: 

o-z = Pz = on N 

We will now show that there exists a' x x z £ M+(X,D) a,na\[3' YyZ £ M+(Y,S) 
such that a' Zo = f3' Zo . This will be done by suitably modifying ax x z and j3y x z 
on the subsets Z b and Z (note that they are both subsets of Zq). In the sequel, 
we will denote by axxA (resp. Pyxb) the restriction of axxz (resp. Pyxz) to 
X x A (resp. Y x B), for 4 C I (resp. B C Y), and by oa (resp. /3b) the 
marginal on A (resp. B). 

On X x Z b , we have, by: 

«xxz» = / P?da Z b and /3 X xZf = / Pz d Pz" 
J z Jz 

with a Z b > (3 Z b by (I4T|) . Define a^- x2 by: 

*'xxzb= I P^d(3 Z b 
J z 

a' {X x {0 d }) = a (X x {0 d }) + a (Z b ) - f3 (Z b ) 

a Xx(Z-Zb\j{0 d }) = a Xx(Z-Z b u{0 d }) 

Clearly a' Xx z 1S a positive measure. It follows from the first equation that 
a 'z b = Pz b i and from the second that a! x = ax = ^- It remains to check that 
a 'xxz e M+(X,D). We already know that axxz £ M+(X,D), meaning that 
for P" [D (x)) = 1 for /i-a.e. x, and it differs from a' Xx z om y m the region 
where z £ Z b or z = d . If D (x) n Z b = then P£ [D (x)] = 1 as well. If D (x) 
intersects Z b , so that z £ Z b D D (x), then consumer x is paying the highest bid 
price for z, and so he must be indifferent between z and 0^; this shows that 
0d also belongs to D(x). In the new allocation a' Xx zi some of the demand 
may be transfered from Z b n D (x) to 0^ with positive probability, but this 
redistribution occurs within D (x) and does not affect the total probability, so 
that P X Q ' [D (x)] = 1. 

In words, for every quality z where the highest bid price is paid, we clear 
the market by letting some of the demand go unsatisfied: all producers y have 
sold, but there is total quantity a (Z b ) — [3 (Z b ) of potential buyers which are 
thrown out of the market. However, they don't care, because the price asked is 
the highest bid price, and they are indifferent between buying or nor. 

We then shift some of the supply to S , as we did for the demand. We end up 
with a' XyZ £ M + (X,D) and (3' Y xz e M+^S) which satisfy the conclusions 
of the Existence Theorem. 
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D Remaining proofs 

D.l Pareto optimality of equilibrium allocations 

With every pair of demand and supply distributions, ct' XxZ 6 M.+(X, D) and 
@YxZ e M+(Y, S), we associate the number: 

J ( a XxZ^Yxz) = u(x,z)da / XxZ - v(y,z)d(3 YxZ 

JXxZ JYxZ 

= f [u(x,z)]dn(x)- f El' \v(y,z)]dv{y) 
Jx Jy 

Assume that a' z = (3' z .We claim that: 

Eg [p (z)} dfi (x) - f El' [p (z)} dv (y) = (51) 
x Jy 

Indeed, the left-hand side can be written as: 

p (z) da' z - jf p(z) dP'zj +p (0 d ) (a' z [0 d ] - (3' z [0 d })+p (0 S ) (a' z [0 S ] - P' z 

The first term vanishes because a' Zo — (3' z , and the two next terms vanish 
because p (0 d ) = p (0 S ) = 0. 

Substracting (f5Tj) from J, we get: 

J(a'xxZ,PYxz)= [ Bg[u(x,z)-p(z)]dfi(x)-f El'[v{y,z)-p{z)]dv{y) 



y 

jx Jy 

(52) 

By Fenchel's inequality, (u (x , z) — p (z)) < p$ (x) for all z E Z. Taking 
expectations with respect to the probability P™ , we get: 

E^ [u{x,z)-p{z)\ <pt(x) (53) 

with equality if and only if u (x, z) — p (z) = p* (x) (in other words, z £ D (x)) 
for P" -almost every z £ Z '. Similarly, we have: 

El' [v(y,z)-p(z)} >p'(y) (54) 

with equality if and only if v (y, z) — p (z) — p^ (y) (in other words, z £ S (y)) 
for Pg -almost every zeZ. Writing this in (f52")l . and treating the second term 
in the same way, we get: 

J (a'xxz,f3'Yxz) < / p S (x)dfi- / p b (y)dv (55) 
Jx Jy 

The right-hand side is equal to J (axxz, Pyxz), for any equilibrium alloca- 
tion (a, (3). This proves that equilibrium allocations solve the planner's problem, 
and as such they are Pareto optimal. 
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D.2 Uniqueness of equilibrium allocations 

Observe that equality holds in (|55|) if and only if equality holds in (f53"| for \i- 
almost every x, and equality holds in (|54[) for ^-almost every y. This means 
that P" [D (x)] = 1 for ^-almost every x and P@ [S (y)] — 1 for ^-almost every 

y- 

D.3 Proof of Theorem OH 

Let (p,axxz, Pyxz) be an equilibrium. By Rademacher's theorem, since p" : 
X — > i? is Lipschitz, and \i is absolutely continuous with respect to the Lebesgue 
measure, p* is differentiable /^-almost everywhere. 

Consider the set A = {x | (x) > 0}. Let a; S A be a point where p" is 
differentiable, with derivative D x p$ (x). Since x is active or indifferent, the set 
D (x) n Zo is non-empty, and we may take some z £ D (x) (~l Zo- Consider the 
function </? (&') = u (x', 2) — p (z). By proposition [25j since -D (x) C dp^ (x), we 
have <f < f and <p (x) = / (x), so that cp and / must have the same derivative 
at x : 

D x f(x)=D x u(x,z) (56) 

By condition ([9]), this equation defines z uniquely. In other words, for /i- 
almost every point x £ A, the set D (x)C\Zo consists of one point only. Similarly, 
for i/-almost every point y e B = {y \ p^ (y) < 0}, the set S (y) fl Z consists of 
one point only. This is the desired result. 
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